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i  ® 

For  an  integer  k  >  1  and  a  geometric  mesh  (q  ) with 
q  e  (0,®),  let 

/  \  ,  f  i  i+k. ,  m  *k-1 

M.  (x)  :=  k[q  ,*,.,q  ](*-x) 

1 1 K  » 

Ni,k(x)  !=  (ql+k  ”  <*1)Mi,k(x)/k  ' 

and  let  Av(q)  be  the  Gram  matrix  (/  M.  N.  )  •  It  is  known  that 

IA  (q)”1!  is  bounded  independent  of  q.  In  this  paper  it  is  shown  that 

K  ® 

lA^(q)  *1^  is  strictly  decreasing  for  q  in  [I,00).  In  particular,  the 
sharp  upper  bound  and  lower  bound  for  A^tq)"1  are  obtained: 

2k- 1  <  IA k(q)"1l<„  <  (:j)2k{  I  (1+2j)"2k}_1  for  all  q  €  (0,-)  . 

jes 
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SIGNIFICANCE  AND  EXPLANATION 


Least-squares  approximation  by  polynomial  splines  is  a  very  effective 
means  of  approximation,  particularly  when  the  knot  sequence  can  be  chosen 
suitably  nonuniform.  The  stability  of  this  process  can  be  linked  to  the  norm 
of  the  inverse  of  the  Gram  matrix  of  a  B-spline  basis.  For  the  special  case 
when  the  knot  sequence  is  geometric  it  is  known  that  the  norm  of  the  inverse 
of  that  Gramian  is  bounded  independently  of  the  mesh  ratio.  Also,  the  sharp 
lower  bound  for  the  inverse  of  that  Gramian  is  known. 

In  the  present  report,  we  continue  these  investigations  and  obtain,  in 
particular,  the  sharp  upper  bound  of  the  inverse  of  the  Gram  matrix. 
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L^-UPPER  BOUND  Of  Lj-PROJEC f IONS  ONTO  SPLINES 
AT  A  GEOMETRIC  MESH 


Rong-ging  Jia 

l*  Introduction 

m 

Let  x  :*  (x  )  w  be  a  strictly  increasing  bimfinite  sequence  with  x  :*  lim  x. 

1  *  i+±~  1 

and  I  :  =  Let  further 


k-2 

3  ;=  (I)  s*  {f  6  C  (I)  n  L  (I)  ;  fl,  *  is  a  polynomial  of  degree  <  k) 

k#x  -  lxk'xi+1; 

be  the  normed  linear  space  of  bounded  polynomial  splines  of  order  k  with  breakpoint 

sequence  x  and  norm  I f I  :=*  sup  | f  (x )  |  •  We  shall  be  concerned  with  tc,  the  orthogonal 

xGI 

projector  onto  S  with  respect  to  the  ordinary  inner  product 

(f*g)  :*  \x f(x)g(x)dx  , 

but  restricted  to  LW(I).  We  want  to  bound  its  norm 

■P  »  «  9UP  IP  fl^/ifl^  . 

fGhJI) 


In  1973,  de  Boor  raised  the  following 

Conjecture  [1)«  sup  iPgl^  <  const^  <  "  • 

This  conjecture  has  been  verified  for  k  *  1,2, 3, 4  (see  de  Boor  (3)  and  the  references 
cited  there),  de  Boor  (2)  also  obtained  a  bound  of  Ps  in  terms  of  a  global  mesh  ratio. 

In  general,  however,  this  conjecture  seems  hard  to  solve.  For  geometric  mesh  x, 

HOllig,  K.  (8)  recently  proved  the  boundedness  of  Ps.  Later  on,  Feng,  Y.  Y.  and  Kozak,  J. 

[6J  reproved  this  result.  Before  recalling  some  results  of  theirs,  we  need  to  introduce 

«• 

some  notations.  For  the  mesh  x  *  (x. )  ,  let 

*  i  — * 


(x)  :*  k(x^, .  • , 

,  ,x  K'-x)^*1 

'  i+kJV  + 

1  (x )  :  *  ( [xJ  ,  < 

•  • • .X  1  -  (x 

l,k  1  i+l' 

'  UkJ  1  i 

■  <xf*  - 

Xiln.^xlA 

lw  .k-1 
'Xi«.lc-In,-X,+ 
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Set 


A^U.j)  /  Mi<kNj<k  for  l,j  6  Z  . 

8XZ 

Let  A^  6  R  be  the  biinfinite  matrix  given  by  the  rule; 

(i,j)  ♦  A^  (i# j )  for  (i,j)  6  Z*S  . 

It  was  shown  by  de  Boor  [ 1 ]  that 

< 'V- <  • 

where  is  a  constant  depending  only  on  k.  Thus  bounding  Pg  is  equivalent  to 

bounding  A^1 • 

Let  us  restrict  ourselves  now  to  a  particular  case  where  x  is  a  geometric  mesh: 
i  °* 

x  x~  ^  >_«,  for  SOrte  3  6  II#*)  (note  that  the  case  q  6  (0,1]  is  symmetric  to  the  case 
q  ©  (1#°*);  see  [6]  and  [8]).  Spline  interpolation  at  a  geometric  mesh  was  first 
investigated  by  C*  A*  Micchelli  [9],  who  based  his  argument  on  the  properties  of  the  so- 
called  generalized  Eu ler -Probe ni us  polynomials*  Later  on,  Y*  Y.  Feng  and  J.  Kozak  (6] 
developed  such  a  consideration.  Earlier,  and  in  a  different  way,  K.  BOllig  [8]  made  a  more 
precise  investigation  into  the  boundedness  of  L2 -projections  onto  splines  on  a  geometric 

mesh*  In  particular,  he  got  the  following  elegant  result  (see  Theorem  5  in  (81): 

i  m 

Theorem  A.  For  a  geometric  mesh  x  :=«  (q  )_m  with  q  €  (0,*),  let  A^tq)  be  the 

biinfinite  matrix  (/  M  N.  ).  .  Then 

1,K  3,K  lf 

(1)  lA^q)'1!.  -  |ak(q)|_1  , 


where 


(2)  nR<q)  :«  2*kl*(k-1)l  t 


2k- 1 


+1 


k-1  v  , 

»  V1-  l 


V*1  qV-1  v*l  qV-1  j€Z  V*1  (w(1+2j)l2  +  (Vt)2 


with  t  :»  log  q*  Moreover, 


(3) 


lint  fl  (q)  -  (7)2k{  I  ( 1+2j  )*2k} 
q-1  K  1  j©* 


(4) 

Based 


on  numerical  evidence. 


Vq>  “  2^r  • 

de  Boor  raised  the  following 
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£254-Sm»*  8^(q)  *s  a  monotone  increasing  function  on  £  1  r °* ) • 

This  conjecture  was  verified  for  k  <  q  by  Y.  Y.  Feng  and  J.  Kozak  [7].  They  also 
showed  that  fl^(q)  <  2^T  *n  tiie  same  PaPer* 

The  purpose  of  this  paper  is  to  confirm  the  above  conjecture*  Thus  we  have 
Theorem^.  is  a  monotone  increasing  function  on  [!,•)•  In  particular, 

(5)  2k- 1  <  lAk(q)_,l.  <  (|)2k(  l  (t+2j)'2k>*1  . 

jez 

Note  that  ^  (q )  =  1  and  that  5  "J  in  terras  of  a  straightforward  calculation. 

Hence  we  can  restrict  ourselves  to  the  case  k  >  3  from  now  on. 

In  section  2,  we  will  give  an  alternative  proof  of  theorem  A.  Section  3  and  4  will  be 
devoted  to  proving  the  mono tonicity  of  fl^(q)  for  q  6  [1,20]  and  q  6  (20,—), 
respectively. 

2.  The^bound^for  (q )  \ 

i  m 

As  before,  x  =*  (q  )  is  a  geometric  mesh  with  q  6  (1,*)  and  t  *  log  qt  Consider 

z 

♦  0(x)  :=  t0,1,...,(2k-1)1z  -  for  xS  (1,ql  . 

q  +q 

It  is  easy  to  verify  that 

(6)  qSJ*><q,  +qS‘t>(1)  =  [0,1 . ( 2k-1 )  Jz  U(z-1 )  •  •  •  <z-t+1 ) }  - 

0  for  1  «  1,...,2k-2 
1  for  t  m  2k-1  • 

( 2k- 1 ) 

Since  <>0  is  a  polynomial  of  degree  2k- 1,  is  constant  in  [1,q].  Hence  (6) 

yields  that 

(7)  ♦p2lt~1(x)  -  -  ,2k_1  for  x  e  [1,ql  . 

q  *q 

Now  we  extend  the  domain  of  to  (0,«*)  as  follows: 

♦(x)  :»  (-qK)"*0(q‘"x)  for  q*  <  x  <  q"+1 ,  m  «  Z  . 

From  (6)  we  assert  that  ♦  «  and  that 


It  follows  that 


lw 


-Vi'*.1*  ■ 


l*i . V*  -  (xo . Vi1* 


S"*'  t*„ . -  l*n . Vi1* 


m-1 


m 

q  -  1 


k-m+1  A 

'  3  m  ~  Ix0 . Vl>* 


q  -  1 


k  k-m+1  Km 

lxQPx1  *  (-1)  (  n  3 — _ - )$q(  1  )  *  (-U  *(  n  3j_ - )  •  $Q(1) 

m-1  q  -  1  m-1  q  -  1 


By  induction  on  m,  we  can  obtain 

(9) 

Prom  (8)  we  deduce  that 

(10)  Ixi'*##'xi4*5*  *  (-1)iIx0,.../xk)^  • 

By  Peano*s  theorem  (see  (4]) 

tx  '  — <k) 

Now  we  get 

(ID 


k  m 

SL 
■ 
q 


/  M.  .  (x)»tk,(x>/lcl  dx  -  (-i)i(-i)k(  n  a.---— l)»  <i ) 

i,k  «-1  q"  -  1  0 


(k)  (k) 

Obviously,  ♦  /kl  6  Pk  hence  ♦  A I  may  be  expanded  in  a  B-spline  series: 


♦  lk,A,  -  £  ajNj<)c 


However,  4*k)(qx)  -  -4***(x).  Thus 


E  Vj,*(x>  -  Vj.*(qx>  -  -£  Vj-i,k(x)  -  ’E  W* 

By  the  uniqueness  of  B-spline  expansion  we  assert  that 


(x) 


Vi  -  -J  '  j  8  *  • 


Thus  we  can  write 
(12) 


♦  tk,A«  -  c£(-i)V  .  , 

J  *K 

where  C  is  a  constant  to  be  determined*  Now  (11)  and  (12)  together  give 

k  m 

l  (“Dj  /  M  .  (x  )N  .(x)dx  -  (-1)*  C*1  (-1)k(  n  \ 
o*  i,k  j'*  m-1  q®  -  1  0 


(13) 


Let 


(14) 


a  (q)  C-1  (-1  )k-(  n  V'— )♦„(') 

k  m-1  q*  -  1  0 


-4- 


Then  (see  de  Boor,  C.,  S.  Friedland  and  A.  Pinkus  ( 5 J ) 


It  remains  to  determine  C.  Differentiate  (12)  k-1  times: 


♦<2*'1,/k!  =  C(I(-1)jN.  v)<k'1> 
Jr* 


One  the  one  hand. 


♦  (2k-1,(x)/kl  -  i-  • 


k!  K  2k- 1 

q  +  q 


for  x  6  ( 1 ,q)  • 


On  the  other  hand  (see[4l). 


(«  <-oV  k>(k-,)  isHBteai.....  a-l±!..  i  H)’(qlt-’fV 

3,k  q  -1  qk”  -1  q-1  3,1 

-2  -  (k-1)l  •  -r-^ -  •  n  3-J±  .  I  {-l)j(qk"1)"3H  , 

q  +1  m=1  qB-1  j6X  3 ' 


Thus,  for  x  6  (1,q) 


^  U  _  •>  •  »  l _  •  n  SLl^I 


a  (-1)JNj  k)'  (X)  -  2  •  (k-1  )l  *  k-1 


k-1  _m. 

n 


q  +1  m=1  q  -1 


Prom  the  above  calculation  we  get 


C-1  *  k!  •  (q*  +  q2*”1  )  •  2  •  (k-1  )!  •  ■ .  1 -  •  II  +  1 


q*  1  +  1  m*1  q“‘  -  1 


(15) 


-  2*kl  *  (k-l  ) !  •  q  It 


»  k-1  m  A  , 

.  *  n  9— t 1 


m»1  q  -  1 


Finally,  (14)  and  (15)  yield  that 


.  kmk-lm 

&  (q)  -  (-1)*  •  2  •  kl  •  (k-1)!  H  •  n  *-tl  .  qK  «>  <i) 

*  _ «  _ ®  «  _ «  _ ®  «  — 


m*1  q  -1  »«1  q  -1 


(16) 


k  m  ,  k-1  m 


(-1)k  •  2  •  kl>;>-1)l  It  3_tl  .  It  a_ii  .  qk(0,t 


a-1  qB-1  »-1  qB-1 


1 2k- 1 1 


q  *q 


We  follow  the  procedure  in  (9)  and  use  a  well-known  formula  for  the  divided  difference 
to  get 


(17)  (-1  )kqk (0 


.  k  k  2k- 1 


dz 


,1,...,2k-1]  T~k  *  l/c  "  J-  /c  •»  — - 

q  **  R  j“°  rj|  H  (z-m)j  •  <e‘loqq4qk> 
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1 


where  cR  and  Cr^  stand  for  positively  oriented  circles  with  centers  at  0  and  j  and 
radius  R  and  rj  where  R  sufficiently  large  and  rj  sufficiently  snail,  j  «  0,1,..., 
2k- 1  • 

Making  R  ♦  r^  ♦  0  (j  ■  0, 1, . ..,2k-1 )  in  (17)  and  using  the  residue  theoren  we  get 


<-i)kqkt0,i,...#2k-ll  -r-f  HlV’W)  l  R«»z.i( 


1 


m-1  (w+2w  j  )/t+k  2k-1  .  . 

*  **  n  (*-v).c8l09V) 

2k- 1  V“° 

M»k*  z  — — 5 - l 


jes  t  n  tl(w.2»j)  _  v+lt,  j«*  n  [*+2»j-i(k-v)t) 
v-0  t 


2k- 1 
0 

v»0 


2k-1 


l  ■  - J  • 

jOS  v-1  (s+2wj)  +(vt) 


Thus  (2)  is  proved  by  substituting  the  above  equality  into  (16).  Then  it  is 
straightforward  to  verify  (3).  As  to  (4),  we  have 


lim  a.(q)  -  (-1) 

a+-  K 


2k -1  4  k 

1+1 f 2k— 1 ^ 


•  2  •  kl  •  (k-1 )t/(2k-1 )1  •  lie  l  (-1 )  (2*  )  -* 

q+*  1-0  a 


q  n 


2  •  <-i>*/(2k"1)  •  n  (-d*+i(^_i)  +  •  i*  (^-)i 


k-1 


t+1 f 2k-1 i 


1-0 


2  •  i-oVt^’in  H)‘+1I(“;2)  ♦  (*-2)]  ♦  (-I)1'*1  •  i  •  (*-’)> 


k-1 


,l+1,r2k-2x  ( 2k -2 


k+1  ^  1  f  2k-1 


1-0 


2  •  (-ilVC^'jK-uX*;2)  ♦  <-Dk+1  •  \  (2k_1)l  -  aTT  -  1  • 


This  ends  the  proof  of  Theorem  A. 

3.  ^ (q)  for  q  e  [i , 20] . 

Recall  t  -  log  q.  Let 


fk<t)  t 


2k- 1 


k  vt.,  k-1  vt.  k  , 

n  -  -  .  n  .  7  n  - 2 - 

Vt  Vt  t  }  ; 

v-1  «  -1  v-1  a  -1  j«S  v-i  (»+2wj )  ♦( vt) 


Than  1*^ C*1)  -  2  •  kl  (k-1 ) I  *k(t).  Con.idar  €^(  t)/Cfc<t).  Ha  hava 


Vj(t)  " 


Vi*** 


£k(t)  r  1 

fxit)  ■  j[0tVj(t,£k,j(t)  ' 

k  ,  “  k  , 

»  - S - 2/{  I  »  - — - 2} 

v-1  (w+2i  j )  +(vt)  j-0  v«i  (w+2wj)  +(vt) 

k-1  k  ...  vt  M.  vt  k  %2 

.  V  r  fvte  vte  \  r  2(vt) 

2k-1  +  ~  vt  ^  2  2 

v-1  v-1  e  *1  e  -1  v-i  (w+2wj)  +(vt) 


If  we  can  show  that  f^UJ/f^t)  >0  for  t  «  (0,3),  then  Q^(q)  >  0  for  q  9  (1,20], 

because  e3  >  20.  For  this  it  suffices  to  show  f  (t)  >  0,  since  f  ,  (t)  >  f.  ( t ) 

k,o  lc,3  R,o 

(j  -  1 ,2, • • • )  from  (19).  Let  us  first  sake  the  following  observation. 


Proposition 

333SaS£333Sa 


*2  2xeX 

-= - -  >  for  x  6  (0,-)  and  c  6  (1,5/4) 

w  +(cxr  e  -1 


Proof.  Each  of  the  following  inequalities  is  equivalent  to  proposition  1: 


2x  4  N  l4  2  2 ,  2  x 
e  «1>(1+cx/v  )2xe  , 


l  2n*n/(n+1)l  >  (1  ♦  c2x2/»2)(  1  xn/n!)  , 

n*0  n-0 

^  2  x  /,n+1)l  ?  I  +  ~2  '  (n-2)l,X 

n=2  n*2  w 


However,  an  induction  argument  on  n  shows  that 


2n/(n»l  )l  >  •  yi;-2)Y  £or  n>2  and  c  8  M,5/4]  . 


Therefore  proposition  1  is  true. 


Proposition  2. 

axniMaaaflai 


2  2  2 
_ ”1 _ >  — : - + _ e _ 

»2*(4x/3)2  «2+<5x/4>2  «2-f(5x/3)2 


2(*2  ♦  25x2/9)(»2  +  25x 2/1 6 )  -  2»4  +  1 2S0*2*2/1 44  +  625x2/72 
>  2 it 4  +  1 1 37» 2x2/1 44  ♦  625x2/81  -  (»2  +  16x2/9)[<«2  ♦  25x2/9)  +  («2  +25x2/16)J 
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Multiplying  the  above  inequality  by  *"’/[  (*"  +  x~)(ir"  +  ^  x~)(*~  +  x“ )  ] ,  we  obtain 

j  lb  7 

proposition  2* 

Proposition  3.  f.  ,  At)  >  f.  n(t)  for  t  >  0  and  k  >  3. 

MMmiMmmmMmmmm  <+1,0  k,0 

Proof.  We  shall  argue  by  induction  on  k.  For  k  «  3,  we  have 

f  (t)  -  f  (t)  •  — — - 2  * ,.3t  •  e - 2  •  4t  •  e 

4'°  f3,0lt)  ,2+(4t)2  .2  •  St.,  e2  •  4t_, 

Set  x  s*  3t.  Then  proposition  1  and  2  yield  that 


2  x  2  2*—  xe4*^3 

f4  0(t>  -  f3  0(t)  *  (V1 - 2  _  “ST - J  +  ( ~ 1 - 2  ‘  "2-5/3 - •)  *  0 

4#0  3,0  k2  +  ( 5x/4> 2  e2*  -  1  *2 +(5x/3)2  e2  -1 


Suppose  now  that  k  >  4«  Then  -r—  <  -r.  We  have 

K  4 


f  (t)  -  f  (t)  ,  21,2  »**••**  2(lc>1)t«(K+m 

*♦1,0*  ,2+((k+1)t)2  .»t_,  .20c+1)t_, 


f  »2  .  Wi 111  +  f  »2  .  aMk*1)t..(fcf,)t> 

*2+t(It+1)t]2  e2**-!  *2+((k+l)tl2  e2*  (*+1  )t., 


>  0  , 


according  to  proposition  1 •  Thus  proposition  3  is  proved. 


Consequently,  >  ff3  for  aU  k  >  3  and  j  *  °*  *h«  remaining  task  of 

this  section  is  to  elaborate  the  nonnegativity  of  For  this  we  need  some 


estimates. 


Frogosition.J*  Let  h(x)  »  (~ - -j  x)  •  Then  h*(x)  <  0  for  x  >  0. 


x 

Proof.  h(x)  »  —  *  “ -  and 

2x(e  +1 ) 


>  l  ,  X(.X41).1t-(.X-1)[(.X»1)^..IC1  1  ♦2X«X-«2>t 


lx(.x+1)l2 


2x2(«%1)2 


•  n  *  _n  n  •  .n-1 

1  ♦  2x.x  -  e2*  -  1  ♦  2*.  I  $r-  I  2-5 - l  Hl-al  xn  <  0.  for  *  >  0  . 

n*0  nl  n«0  nl  n-3  nl 

x 

Proposition  5.  -  - —  >  -1  -  i  x  -  4?  x2 


1  n  ^  *  n+1  •  .  n+1 

«  c  , ,  «  »  2  .  .  x  ,  .  x  r  x  r  1  x 

Proof.  (1  +  —  x  +  —  x  He  -1 )  -  xe  *  l  — - 1  T  '  “ + 


_  n!  *  2  n! 

n*2  n*1 


•  .  n+2 

y  l- .  * — 

L.  12  n! 

n=1 


v  1  n  -7n+1 2  n  ^  w  * 

=  l  M  - - -  X  >  0  for  *  >  0  • 


n=5 


12 


Now  we  are  in  a  position  to  prove  that  f3  ^(t)  *  0  for  t  6  [0,0. 3).  Write  down 

.  2 


f3,0(t)  -  ^ 


(1  ♦ 


t 

te 

te* 

2  _  2t  2t 

t  )  -»f  2te  2  te 

i 

+ 

et-1  ‘ 

t2^  e2t*1  e2t-1 

3te3t 

3te3t 

( 3t) 2  ^  9t2 

e3t+1  ' 

e3t-n  ' 

2  2'  2  2 
(3t)  w+9t^ 

4  that. 

for  t 

6  [0,0.3], 

:+D  - 

ft 

PO 

V 

h(0*  3 )• t2  >  0.248t2 

,2t+D  - 

2t/2  > 

h(0.6)M2t)2  >  0.  242*  (  2t ) 2 

s3t+i>  - 

3t/2  > 

h(0.9)-(3t)2  >  0. 234* ( 3t ) 2 

( 2 1 ) 


v  2  2J 


In  connection  with  proposition  5,  we  obtain 


2(1  + 


te*  tefc 


!L—) 


efc>1  e*-!  t2+n2 


>  2(0.248  -  -  -^j)t2  >  0.126t2 

n 


2d  +  - - —■ - ^£JL__)  >  2(0.242  -  -Jj  -  ~2 ) ( 2t)2  >  0.458t2  , 


S2t+1  e2t-1  ( 2t) 2+*2 ' 


1  + 


3t  3t  . . 2 

3te  3te  (3t) 


,3%1  e3t-1  ( 2t)  2+»2 


>  (0.234  -  J2  ~  ^2,<Jt)2  *  °*444t2  , 

H 


9t 


*2+9t2 


9t  2 

>  -  0.912t 


As  a  conclusion. 


This  shows  that 


f-  n(t)  >  (0.126  +  0.458  +  0.444  -  0.912)t2  «  0.116t2  . 

i,  0 


f£(t)  >0  for  t  6  [0,0.3]  . 

The  next  case  we  are  going  to  treat  is  that  t  6  [0.3,3].  Let 


-9- 


.  .  * 


v(t)  : 


2  2  2  2 
2w'  2f  W-9t 


22  22  2  2 
t  4*  4t  w  +9t 


4tefc  .  8t«2t  .  6te3t 

w(t>  «--2r:  +  -4r--  *srr 

a  -1  a  -1  a  -1 

Then  f3^0(t)  *  v <*)  “  w(t).  It  ia  easily  seen  that  v'(t)  <  0  for  t  0  JO,*).  We  claim 

that  w' (t)  <  0  (0  <  t  <  * ) ,  too*  This  is  guaranteed  by  the  following  proposition* 

X 

Projx>sition^6*  Lot  g(x)  »*  — ~ — •  Then  g *  (x )  <  0  for  x  >  0. 


Proof,  g* (x) 


C2*-!)2 


, 2x  2x.  ... 

(1  +  x  ♦  xa  -  a  ),  while 


,  2x  2x 

1  ♦  x  +  xe  -  e 


Accordingly, 


(1+x)  -  (1-x)  I 


n«0 


2"x" 

nt 


l  -n— 2  *  |-2 - xn  >  0  for  x  >  0  . 


n«3 


n  l 


(20)  f-  ft(t)  *  v(t)  -  w(t)  >  v(b)  -  w(a)  for  t  6  [a,b]  with  0  <  a  <  b  . 
To  determine  the  positivity  of  q  I  wrote  a  Fortran  program  and  found  that 
Vtf§?)  -  W(‘fi5o)  *  0,001  £or  n  “  30,31  ,...,299  . 


Thus  by  (20)  we  assert  that 


f3,o(t)  >  0  £or  6  ‘iSo'  7351'  n  -  30,3,' 


,299  * 


Therefore 


299 

f3  (t)>°  for  t.  U  21_,  .  (0.3,31  . 

'  n-30 

So  far  we  have  shown  that  0£(q)  >  0  for  q  6  [1,20]. 


4*  SiJS.JSSSSSnlSiSXagJ  (q)  for  q  6  120,*). 
Let 
(21) 

Than 


f (q)  s-  (-1)lt*(2k-1)lqk(0,1f...,2k-11  — •  r  . 


q  +q 


. k  1.  2k_1 ,2k-l . ,  ..1+1  1  ,  ..k^r1  .  .  .1+1 .2k-1 .  1 

f(q)  »  (-1 )  q  •  L  (  t  H-1  >  l  ~k  (_1 1  i  '  1  f  '  - T5- 

£«0  q  4q  1+q 


t«0  1  -KJ  t*k4l  l4q 


10- 


It  follows  that 


k-t-1  2k- 1 


(22)  f 


t-k-1 
2~ 


t-o  <1+q K  r  t-k+1  1  <1+q  k) 

■A 

**1  <1+q  )  t-1  ( 1 4q  ) 


t-1 


>2 

k-1 


(HqT  (l-tqk)2 


Now  we  need  the  following  propositions. 


t-1 


?£2£9sition  7.  ((f*,1)  -  (f*#1)]*  — fl  —  ■  decreases  as  t  increases  and  q  >  6, 

"  <1+qV 

Proof , 


,o,)  ,2k-1  -  (2k~\  -  i2k~} )!  M  *-*%  ( 2k-1 ) ! 

*i_»«  '  “  771  m  /i.  .  .  V  t U  “  r  7  S  f  — 


2 1  . 


k-t  'k+t  (k-t)! (k-1+t)l  ”  k+t'  (k-t)!(k+t)i 

We  want  to  show 

( 2k- 1  ) ! 

ITT  9  "  ’ 

(1+q  )  (UqT 


(24) 


(k-t)! (k+t)l 


t-1  £ 

.  O*  .  *q  ( 2k-1 ) 1  (t+1)q  . 

*,2  (k-Jt-1  )l  (k+Ul  )l  *  2(4+1  ’  *  *+1  .2  £°r  q 


It  is  easily  seen  that  (24)  is  equivalent  to 


However, 


because 


Meanwhi le 


i  (3— th2  >  fc~«  (1  +  1,2 

1  1  q4+ 1  J  ‘  •* 


,  t+1  .  -  2t+2  ^  Itl 

1  /-q  +1^2  q  +2q  +1  ^  _  1-t  ^ 

“  I  i - )  -  *  -2»  =*T -  >  q  -  2q  >  q-2  , 

q  q  +1  q(q2  +2q  +1  ) 

,  ^,1-t  2t  _  t  %  21+2  2  .  2-t  .  2t+2  t+1 

(q-2q  )q(q  +2q  +1)«q  -q-2q  <  q  +2q  +1  , 


k-t 


1  4  2 


k>XM  (1  +  I>  «  4  * 

Therefore  (24)  nolds  for  q  >  6,  and  proposition  7  is  proved. 

Proposition  8,  For  k  >  2  and  q  >  6, 

(25)  f  •  (q  )  >  (2,C-1)  •  •  l _ (2*-1)  •  4  *  23 

4  k-1  k>1  2  'k-2  9  k+2  2  2  * 

*  ( 1 4q ) 2  *  2  **2  ( 1 4q2) 2 

In  particular,  f*(q)  >  0  and 


(26) 


f(q)  <  li»  f(q)  -  • 


q-M. 


k-1  9  2( 2k- 1 )  * 


-1  1- 


Proof.  Suppose  first  k  is  even,  k  -  2m.  Then  (22)  end  (23)  yield  that 

t'U)  .  .  _2_.  — !_.  r2*"1)  .  -5 - 2a — 

i  'x-1  '  2  1  k-2'  k+2  ,,2.2 

(1+q)  (1+q  ) 


n-1 


2j-2 


r  .  (2k-1)l _ _  2(  2j-1 )  _  (2j-1  )q 

j-2  'k_2J+1  >!  (lt+2j-2)i  k+2j-1  (1+q2j-1)2 


(2k-1)l 


_ .  .  1121  .  2i32  ---) 

(k-2j  ) !  (k+2j-1 )!  k+2j  (1+q2j)2J 


*  t(2)c_2)  . 

(I4qk  r  (I4q  > 


proposition  7  all  the  terms  under  the  summation  sign  are  positive.  Moreover, 

k-2.,4  k-1, 2  .  k-1.,_  kv2  .  v  , 

q  /(1*q  )  >  q  /O+q  )  for  q  >  1  , 


and 


k-2 


( 2k-2) (k-1 )  • 


_  JE3. 


k-1 


k-1 


(Uq*-1)2  d*qk)2 


>  I ( 2k-2) (k-1 )  -  kl 


(KqV 


>  0  for  k  >  2 


For  odd  k,  the  proof  is  similar.  Thus  (25)  holds.  Furthermore 

v  2 

__  i i ) i  r*££  _  eu-M/q 
*>  TvZToTTTirrTTT  " 

(1+q) 


>  i  ( 2k- 1 ) I  fk+2  4(Ht/q)  ,  *  2  (2k-1)l  „  ^  „  13, 

f  (q  ,,„,2  <k-2)l  (k+2)!  ‘k-1  *  ,_2,2'  ,._,2  <k-2)(k+2)l  11-4  *(1  +  r>  )  1° 


q<  1+1/q  »  ( 1+q? 


6'  *  - 


and 


for  q  >  6  , 


ftq)  <  u.  f(q,  -  u!l(2k;1)  •  i  •  \Wl  -  <£;’>  •  Tj^rry  . 


*=’  V«V"1  kg*-1 

K2825iS425.2*  Let  s<3)  -  4  I  ♦  2  -|j— •  «»•" 

v»1  q*  -1  q  -1 


S(q)  < 


(q2-1 ) (q-1 )2 


for  q  >  1, 


Proof •  We  have 


Note  that 


stq)  -  4  •  i  -§5rr  vq',V+1)  ♦  2k*q"(x+1,»  -3^-  . 
v»l  q 


2k 

q-i 


2v 


2V —  *  2 —  *°r  v  >  1  and  q  >  1 

q  -1  q-1 


-12- 


Hence 


q2-1  v*i  q2-1  q  V*1  q-1  q  1-q  (q  -1 ) (q-1 ) 


Proposition  10.  Let  g  (q)  =  ~7 1  [1  -  •  -^-rl .  Then 

=  ”  k  k+1  k+2  1  +q2 


Proof. 

gk+i(q)  -  Vq) 


gk+1(q)  >  gk(q)  <*  “  1,2,3,...»q  >  12) 


1 


(k+1  )(k+2)(k+3) 


[ (k+3)-( 3k-1 )  •  4  • 


12 


r]  >  0  for  q  >  12 


1+12 

Now  we  are  in  a  position  to  prove  the  mono  tonicity  of  for  q  6  [20,»).  From 

(16)  and  (21)  we  see  that 


Hence 


ak(q) 


2* 111  (k-1 )  1  /( 2K-1  )l 


k  m  ,  k-1  i  . 

n  3_tl .  n  3_li  .  f(q)  . 

„  m  „  ,  in  , 

m*1  q  -1  m*1  q  -1 


a*(q) 


k-1  v-1  k-1 

J4  1  ^ _  +  2  ^ - ) 

L  2V  .  2k  / 

v*l  q-1  q  -1 


*  f*tq> 

f(q) 


-S(q) 


.  f’(q> 
f  (q)  # 


By  proposition  9  we  have 


S(q)  <  • 


^q  <  J_ 

,  2  . w  . .2  2 

(q  -1 ) (q-1 )  q 


4*  20 


(202-1)(20-1 )2 


a  45 

<  for  q  >  20 


Moreover,  proposition  8  and  10  tell  us  that 


HiaL  >  — L 


4(2k-1 ) 


f(q) 


(1+q)' 


k+1 


1  1  Li-i  n  * 


k+2 


g^q) 


1+q  ( 1  +q ) 


2  k 


(1*Hj) 


9a  (q) 


2  *4 


.1.0.  -*L-)  .  i_  .  28  (1>Vir  .  _ L 


(1*q) 


2  5 


(1-  — )2 

1  28  '  20 1 


1+q 

4.55 


2  5  2  2 

q  (1+1/q)  1  +  1/q 


q2  5  <i+  -Jq)2  i+i/2o 


j  >  for  q  >  20  and  k  >  4 

q 


Therefore 


&:<q> 


V^'  f 1  (q)  e,  ,  *  4.55  4.45  0.1  _  _  .  .  .  .  „ 

-  77^ - S(q)  >  — - - r-  -  —5-  >  0  for  k  >  4  and  q  >  20  . 

q  q 


^(q)  «(q)  q- 

It  remains  to  check  the  case  k  *  3.  For  this  we  shall  make  a  straightforward  computation 


-1  3- 


*  v  JM  -  • 
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